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1 Incorporating association pattern and operation specification in ODMG's OQL Q 
Vanja Josifovski, Stanley Y. W. Su 

January 1997 Proceedings of the sixth international conference on Information and 
knowledge management 

Publisher: ACM Press 

Full text available: ^ pdf(1.53 MB) Additional Information: full citation , references, index terms 



2 On deductive databases with incomplete in for mat ion 
Q. Kong, G. Chen 

July 1995 ACM Transactions on Information Systems (TOIS), Volume 13 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(963.83 KB) Additional Information: full citation , abstract , references , index terms 

In order to extend the ability to handle incomplete information in a definite deductive 
database, a Horn clause-based system representing incomplete information as incomplete 
constants is proposed. By using the notion of incomplete constants the deductive 
database system handles incomplete information in the form of sets of possible values, 
thereby giving more information than null values. The resulting system extends Horn logic 
to express a restricted form of indefiniteness. Although a ded ... 

Keywords: Horn clause, Prolog, deductive databases, incomplete information, query 
evaluation 



3 Theory II: Toward log ical da t a inde pen dence: a rel ational quer y language without 
relations 

D. Maier, D. Rozenshtein, S. Salveter, J. Stein, D. S. Warren 

June 1982 Proceedings of the 1982 ACM SIGMOD international conference on 
Management of data SIGMOD '82 

Publisher: ACM Press 

Full text available: ^ pdf(933.68 KB) Additional Information: f ull citation , abstract , references, citings 

One of the main goals of database systems, relational systems in particular, is to provide 
a degree of physical data independence for users and programs. Users should not need to 
know the exact physical storage structures to use the database, and should be protected 
from changes in those structures. We attempt to go a step further, to logical data 
independence. We want an interface to a relational database where a user need not be 
concerned with how the data has been partitioned into various rel ... 
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The effectiveness of task-level parallelism for high-level vision 
W. Harvey, D. Kalp, M. Tambe, D. McKeown, A. Newell 
February 1990 ACM SIGPLAN Notices , Proceedings of the second ACM SIGPLAN 

symposium on Principles & practice of parallel programming PPOPP 

'90, Volume 25 Issue 3 
Publisher: ACM Press 
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Full text available: ^ Pdfd .78 MB) 



Large production systems (rule-based systems) continue to suffer from extremely slow 
execution which limits their utility in practical applications as well as in research settings. 
Most investigations in speeding up these systems have focused on match (or knowledge- 
search) parallelism. Although good speed-ups have been achieved in this process, these 
investigations have revealed the limitations on the total speed-up available from this 
source. This limited speed-up is insufficient to allevi ... 
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